public class Leet1793 {
    public static void main(String[] args) {

    }
    public int maximumScore(int[] nums, int k) {
        int max = Integer.MIN_VALUE;
        int lmin = nums[k];
        for (int i = k; i >=0; i--) {
            if (nums[i]<lmin)
                lmin = nums[i];
            int rmin = nums[k];
            for (int j = k; j < nums.length; j++) {
                if (nums[j]<rmin)
                    rmin = nums[j];
                int t;
                if (lmin<rmin){
                    t = lmin*(j-i+1);
                    if (max<t)
                        max = t;
                }else {
                    t = rmin*(j-i+1);
                    if (max<t)
                        max = t;
                }
                max = Math.max(Math.min(lmin,rmin)*(j-i+1),max);
            }
        }
        return max;
    }
//    public int maximumScore(int[] nums, int k) {
//        int max = Integer.MIN_VALUE;
//        int lmin = nums[k];
//        boolean flag = false;
//        for (int i = k; i >=0; i--) {
//            if (nums[i]<lmin)
//                lmin = nums[i];
//            int rmin = nums[k];
//            for (int j = k; j < nums.length; j++) {
//                if (!flag&&nums[j]<lmin){
//                    flag = true;
//                }
//                if (flag){
//                    if (rmin > nums[j])
//                        rmin = nums[j];
//                    max = Math.max(max,rmin*(j-i+1));
//                }else max = Math.max(max,lmin*(j-i+1));
//            }
//        }
//        return max;
//    }
}
